Counting the Interior Points of a Point Configuration
نویسندگان
چکیده
منابع مشابه
Counting the Interior Points of a Point Configuration
We prove a formula conjectured by Ahrens, Gordon, and McMa-hon for the number of interior points for a point connguration in R d. Our method is to show that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point connguration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We s...
متن کاملCounting the Interior of a Point Configuration
We prove a formula conjectured by Ahrens, Gordon, and McMa-hon for the number of interior points for a point connguration in R d. Our method is to show that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point connguration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We s...
متن کاملFeasibility of using smartphones in the reconstruction of the interior architecture of the building without using interior control points
The limitation of land in big cities has caused the vertical growth of cities; for example, high-rise buildings on the ground and underground urban facilities can be mentioned. This restriction has increased the value of land in cities, and on the other hand, it has created some new and complicated technical and legal aspects in the cadastral issues. To respond to these new technical and legal ...
متن کاملGeneralized Stationary Points and an Interior Point Method for MPEC
Mathematical program with equilibrium constraints (MPEC) has extensive applications in practical areas such as traffic control, engineering design, and economic modeling. Some generalized stationary points of MPEC are studied to better describe the limiting points produced by interior point methods for MPEC. A primal-dual interior point method is then proposed, which solves a sequence of relaxe...
متن کاملOn the existence of a point subset with a specified number of interior points
An interior point of a nite point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer k 1, let g(k) be the smallest integer such that every set of points in the plane, no three collinear, containing at least g(k) interior points has a subset of points containing exactly k interior points. We prove that g(1) = 1, g(2) = 4, g(3) 8, and g(k) k + 2; ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2000
ISSN: 0179-5376
DOI: 10.1007/pl00009483